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<-— i . Abstract 

oc 

I We prove that the growth constants for nearest-neighbour lattice trees and lattice (bond) 

ch ' animals on the integer lattice 7L d are asymptotic to 2de as the dimension goes to infinity, 

and that their critical one-point functions converge to e. Similar results are obtained in 
dimensions d > 8 in the limit of increasingly spread-out models; in this case the result for the 
growth constant is a special case of previous results of M. Penrose. The proof is elementary, 
once we apply previous results of T. Hara and G. Slade obtained using the lace expansion. 

°g ! 1 The main result 

cn 

■ We define two different regular graphs with vertex set Z , as follows. The nearest-neighbour graph 
O ■ has edge set consisting of pairs {x, y} with \\x — y\\x = 1. The spread-out graph has edge set 
consisting of pairs {x,y} with < \\x — y\oo < L, with L > 1 fixed. These graphs have degrees 
^ \ 2d and (2L + 1) — 1, respectively. Often we discuss both graphs simultaneously, and use K to 
• *h \ denote the degree in either case. Also, we will write lim^^oo to simultaneously denote the limit 
rS as d — > oo for the nearest-neighbour case, and the limit as L — > oo for the spread-out case. 

On either graph, a lattice animal is a finite connected subgraph, and a lattice tree is a finite 
connected subgraph without cycles. These very natural combinatorial objects are also fundamental 
in polymer science [13] . We denote the number of lattice animals containing n bonds and containing 
the origin of Z d by a n , and the number of lattice trees containing n bonds and containing the origin 
of Z d by t n . Standard subadditivity arguments [Tll[T5] provide the existence of the growth constants 

r = lim tl/ n , a = lim a l J n . (1.1) 
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The growth constants of course depend on d, and for the spread-out model, also on L. The 
one-point functions 

oo oo 

g{z) = Y,tnZ n and g^(z) =Y, a ^ n (1.2) 

n=0 n=0 

have radii of convergence z c = r _1 and zi = a -1 , respectively. 

We will rely on a result obtained by Hara and Slade [7J using the lace expansion, but we will not 
need any details about the lace expansion in this paper. It is shown in [7J that g(z c ) and 
are finite (in fact, at most 4) for the nearest-neighbour model in sufficiently high dimensions, and 
for the spread-out model in dimensions d > 8 if L is sufficiently large, and that, in these two limits, 
z c and Zc obey the equations 

lim Kz c g{z c ) = lim Kz^g^izf 1 ) = 1. (1.3) 

K— >oo K-*oo 

This is discussed for the nearest-neighbour model in [5] (see, in particular, [HI (1.31)]), and the 
same considerations apply for the spread-out model. In fact, much more is known [19J. 

Our main result is the following theorem. The asymptotic relation in its statement means that 
the limit of the ratio of left- and right-hand sides is equal to 1. 

Theorem 1. For the nearest neighbour model as d —> oo, and for the spread-out model in dimen- 
sions d > 8 as L — > oo, 

r ~ Ke and a ~ Ke, (1.4) 



and, in these same limits, 



lim g(z c )= lim g (a) (z ( c a >) = e. (1.5) 

K— >oo K^roo 



To our knowledge, Theorem [T] is new for the nearest-neighbour model. The proof of Theorem [T] 
is the same for both the nearest-neighbour and spread-out models. No bound on the rate of 
convergence is obtained here for either ( 11. 4p or ( 11.51) . Given ( II. 3D . the statements r ~ Ke and 
g(z c ) — > e are equivalent, as are the statements a ~ Ke and g^(zi a) )^e. 

Stronger results than (jl.4p have been obtained by Penrose [18] for the spread-out model using 
a completely different method of proof, without restriction to d > 8 and with the error estimate 

K K K K 

0{K b ' 7 \ogK)<T<a<— — — (1.6) 



{K-l) K - 1 v b '- ~ ~{K-l) K - 1 

in all dimensions d > 1. Both the right- and left-hand sides of ( II. 6p are of course asymptotic to 
Ke as K — >■ oo. When combined with (II. 3p . (11.51) then follows from (11.61) for the spread-out model 
in dimensions d > 8. 

Much stronger results than (ll.4p have been obtained for the closely related models of self- 
avoiding walks and percolation. Let c n denote the number of n-step self-avoiding walks starting 
at the origin. For nearest-neighbour self-avoiding walks, it was proved in [S] that the connective 
constant jj = Yim. n ^ 00 c 1 J n has an asymptotic expansion jj, ~ YliL-i ^ii(^d)~ l (as d — > oo), with 
rrii G Z for all i. The first thirteen coefficients in this expansion are now known [2], and it appears 
likely that the series Yli f^iX 1 has radius of convergence equal to zero. It may however be Borel 
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summable, and a partial result in this direction is given in [5]. Some related results for nearest- 
neighbour bond percolation are obtained in [H [11] , and for spread-out models of percolation and 
self-avoiding walks in JTUJ [T7J [18] . 

The behaviour of r and a for the nearest-neighbour model, as d — > oo, has been extensively 
studied in the physics literature. For t, the expansion 

f 1 1 8 1 85 1 931 1 2777 1 \ n , , M 

t = creexp + • • - where a = 2d — 1 (1.7) 

P V 2 a 3 a 2 12 a 3 20 a 4 10 a 5 / V ; 

is reported in [1], but without a rigorous estimate for the error term. This raises the question of 
whether there exists an asymptotic expansion for r of the form e X^-i r «(2rf)~ J , with e Q. For 
a, the series 



7 11 ,8 1 v 1 .85 lxl ,931 139 1,1 
a - creexp - {- - —) — - {— - —) — - {— - — - - —) — 

,2117 111 29 , 1 \ 

-(^r + 3^-i2?^ + '"j (L8) 

was derived in [HI [16], again without a rigorous error estimate; here the role of the transcendental 
number e is more delicate. Theorem [1] provides a rigorous confirmation of the leading terms in 

2 Main steps in the proof 

We define 

Since r < a by definition, the critical points obey 

z c >zf ] . (2.2) 

In fact, the strict inequality r < a is known [13] . The proof of Theorem [1] uses the following 
two ingredients. The content of the first is that zf^ > z , or, equivalently, that a < Ke. This 
fact is presumably well-known, though we did not find an explicit proof in the literature. Klarner 
[13] proves that for 2-dimensional nearest-neighbour site animals the growth constant is at most 
27/4 = 3 3 /2 2 and Penrose [IB] states that this can be generalised to the upper bound a < 
K K j{K — 1) ~ Ke for bond animals on an arbitrary regular graph. We will provide an 
elementary proof that a < Ke in Lemma [2] below, both to keep self-contained and because elements 
of the proof are also useful elsewhere in our approach. 

Lemma 2. In all dimensions d>l, and for the nearest-neighbour or spread-out models, 

z c > 4 a) > z = -U (2.3) 
Ke 
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Proposition 3. For the nearest-neighbour model, or for the spread-out model in dimensions d > 1, 

lim g(z ) = e. (2.4) 

K— >oo 

Proof of TheoremUi We will prove that, under the hypotheses of Theorem [H 

lim g(z c ) = e. (2.5) 

K— >oo 

It then follows from (11.31) that z c ~ zq. Lemma [2] then implies that zi ~ Zo, and finally (II. 3ft 
implies that linix->oo g(zc) = e. Thus TheoremfHwill follow, once we prove (I2.5p . By Proposition [3] 
and ([Oil . 

lim {Kz c g(z c ) - e- l g(z )) = 0. (2.6) 

K— >oo 

This can be rewritten as 

lim [K{z c - z )g(z c ) + e" 1 ^) - g(z ))} = 0. (2.7) 

By Lemma [2] and the monotonicity of g, both terms in the limit are non-negative, and therefore 

\im(g(z c )-g(z )) = 0. (2.8) 

K—>oo 

With Proposition [3j this gives (12.51) and completes the proof. □ 
It remains to prove Lemma [2] and Proposition [3j 

3 The proof completed 

We will make use of the following mean- field model (see [TJ [19]), which is related to the Galton- 
Watson branching process with critical Poisson offspring distribution. In other developments, the 
connection with the mean-field model is reflected by the super-Brownian scaling limits proved for 
lattice trees in high dimensions [21 [T2] . 

Let T n denote the set of n-edge rooted plane trees [2D], and let T = L}™ =0 T n . Given T e T, we 
consider mappings ip : T — > Z d with the property that maps the root to the origin, and maps 
each other vertex of T to a neighbour of its parent (nearest-neighbour or spread-out, depending 
on the setting); the set of such mappings is denoted $(T). There is no self- avoidance constraint. 
By definition, for T G T n , the cardinality of $(T) is K n . We may interpret the image of T under 
p as a multigraph without self-lines, and we refer to the pair (T, ip) as a mean-field configuration. 
The set of all mean-field configurations (T, <p) with T £ T n is denoted M. n . 

Let £j denote the forward degree of a vertex « G T; this is the degree of the root when i is the 
root of T and otherwise it is the degree of i minus 1. For n > 0, let 

fn= e n h = k " e n 7t- p-i) 

{T,<p)eM n i£T M ' TeTn i£T M ' 
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where the second equality follows from the fact that $(T) has K n elements. Let |T| denote the 
number of edges in T. Then 

oo 

n=0 TeT iST ^' 

Moreover, since 

P ( T ) = rLeT( e & ! ) -1 is the probability that T arises as the family tree of a 
Galton- Watson branching process with critical Poisson offspring distribution, it follows from (13. 2 j) 
that 

oo 

J2fn^ = eJ2nT)=e. (3.3) 

n=0 TgT 

The relation with the critical Poisson branching process can easily be exploited further (see, e.g., 
[TJ Theorem 2.1]) to obtain 



- n n-l 



fnz n = (Kz)- 1 —(Kzr. (3.4) 



nl 

n=0 n=l 



The series on the right-hand side converges if and only if \Kez\ < 1, by Stirling's formula, and 
hence 

lim fl /n = Ke=-. (3.5) 

n-*oo Zq 

Let C n denote the set of n-bond lattice trees containing the origin; its cardinality is t n . We 
will use the fact, proved in [H (5.5)], that for every L G C n , 

{T,ip)eM n :ip{T)=L i€T Sl ' 

The proof of (13.61) in [1] is given for the nearest-neighbour model, but it applies without change 
also to the spread-out model. By summing (13.61) over L G £„, we obtain 

tn < fn, (3.7) 

and hence r < lim^oo /„ = Ke. This gives the inequality z c > z , which is weaker than the 
inequality zi > Zq that we seek in Lemma [2J 

Proof of Lemma\^ The inequality z c > Zc follows from t n < a n , and the equality zq = (Ke) -1 
holds by definition, so it suffices to prove that zf^ > z . By (13.51) . for this it suffices to prove that 

a n < f n . (3.8) 

To prove this, we adapt the proof of (13.61) from pQ . 

The first step involves a unique determination of a tree structure within a lattice animal. For 
this, we order all bonds in the infinite lattice lexicographically. Also, we regard a bond as an 
arc joining the vertices of its endpoints, and we order the two halves of this arc as minimal and 
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Figure 1: A lattice animal A and its associated cut-tree A*. 

maximal. These orderings are fixed once and for all. Given a lattice animal A, suppose that it 
contains c cycles. Choose the minimal bond whose removal would break a cycle, and remove its 
minimal half from the animal. Repeat this until no cycles remain. The result is a kind of lattice 
tree, which we will call the cut-tree A*, in which c leaves are endpoints of half edges. See Figured] 
Let A n denote the set of n-bond lattice animals that contain the origin. Let A* n denote the set 
of n-bond cut-trees that can be produced from a lattice animal in A n by this procedure. By 
construction, lattice animals and cut-trees are in one-to-one correspondence, so A* n has cardinality 

We may regard the edges of T G T as directed away from the root, and we write a directed 
edge as Given A* G A* n and (T,cp) G A4 n , we say that <£>(T) = A* if (i) each bond in A is 

the image of a unique edge in T under <p, and if, in addition, (ii) if (b + , b~) is a directed bond in 
A from which the half-bond containing b~ is removed in A*, and if the edge of T that is mapped 
by cp to (b + , b~) is (i, i'), then i' is a leaf of T. Roughly speaking, the condition <p(T) = A* means 
that the mapping cp "folds" T over A* in such a way that the tree structure of T is preserved in 
A*. We claim that for every A* G A n , 

E n^ 1 P9) 

(2»e.A/! n : V (T)=A* i£T S *' 

This implies that 

«.= E Il^s E Uh = f~ < 310 > 

{T,<p)£M n :<p{T)eA* n idT Sv (T,cp)eM n i&T M ' 

which is the required inequality ( 13. 8p . Thus it suffices to prove (13.91) . 

To prove (13.91) . we adapt the proof of (13.61) from pQ, as follows. Let b be the degree of in A*, 
and given a nonzero vertex iGi', let b x be the degree of x in A* minus 1 (the forward degree of x) . 
Then the set {b x : x G A*} (with repetitions) must be equal to the set {(,:«£ T} (with repetitions) 
for any T such that <p(T) = A*. Defining u(A*) to be the cardinality of {(T, cp) : cp(T) = A*}, 
( 13. 9ft is therefore equivalent to 

v{A*) = J] bj. (3.11) 

xeA* 
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We prove (13. lip by induction on the number N of generations of A*, i.e., the number of bonds 
or half-bonds in the longest self-avoiding path in A* starting from the origin. The identity (13. lip 
clearly holds if N — 0. Our induction hypothesis is that (13. lip holds if there are N — 1 or fewer 
generations. Suppose A* has N generations, and let A\, . . . , Al denote the cut-trees resulting by 
deleting from A* the origin and all bonds and half-bonds incident on the origin. We regard each 
A* a as rooted at the non-zero vertex in the corresponding deleted bond. It suffices to show that 
v{A*) = 6 ! ria=i K^aX since each A* a has fewer than N generations. 

To prove this, we note that each pair (T, ip) with <p(T) = A* induces a set of (T a , ip a ) such that 
(faiTa) = A* a . This correspondence is b \ to 1, since (T,ip) is determined by the set of (T a ,<p a ), 
up to permutation of the branches of T at its root. This proves v(A*) = b \ Yla=x u an d 
completes the proof of the lemma. □ 

Lemma 4. For the nearest-neighbour or spread-out models (the latter in all dimensions d > 1), 
for each fixed n > 0, 

iim-^=yrri-. ( 3 - 12 ) 

Proof. By (13^ . 

Given T e T n , the cardinality of $(T) is K n , so there are at most K n nonzero terms in the above 
sum over ip. On the other hand, there are at least K(K — 1) • • • [K — n + 1) nonzero terms. To see 
this, consider the mapping <p of T to proceed in a connected fashion to map the edges of T one by 
one to bonds in Z d , starting from the root. The first edge of T can be mapped to any one of K 
possible bonds. The second edge of T includes one of the vertices of the first edge, and to avoid 
the image of the other vertex of the first edge, it can be mapped to any one of K — 1 possible 
edges. In this way, as ip proceeds from the root to map vertices of T into Z d , the restriction that 
the image contain n + 1 distinct vertices allows K choices for the first bond, K — 1 choices for the 
second bond, at least K — 2 for the third, at least K — 3 for the fourth, and so on. This implies 
that 

K(K-l)...(K-n + l)J2U^< t n<K n J2U^ ( 3 - 14 ) 
and the desired conclusion follows. □ 
Proof of Proposition^ By <K7} . ( 13~T|) and (TP) . 

Kzl < M = e" n EII 71' ( 3 - 15 ) 

TeT„ i€T ^' 

which is independent of K. Also, by ( 13.31) . Y^=q fnZ^ = e. Hence, by Lemma H] and the dominated 
convergence theorem, we have 

oo oo / 1 \ oo 

Um g(z ) = £ Um « = £ £ ]J - e- = £ M = e. (3.16) 

n=0 n=0 \TeT n i€T S *' / n=0 

□ 
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